The shattering dimension of sets of linear functionals
نویسندگان
چکیده
منابع مشابه
The Shattering dimension of sets of linear functionals
We evaluate the shattering dimension of various classes of linear functionals on various symmetric convex sets. This is applied in two different directions. The first is the determination of whether or not several classes of linear functionals satisfy the uniform Central Limit Theorem or the uniform Law of Large Numbers. The second direction, which was the main motivation of this study, is the ...
متن کاملDifferential Privacy and the Fat-Shattering Dimension of Linear Queries
In this paper, we consider the task of answering linear queries under the constraint of differential privacy. This is a general and wellstudied class of queries that captures other commonly studied classes, including predicate queries and histogram queries. We show that the accuracy to which a set of linear queries can be answered is closely related to its fat-shattering dimension, a property t...
متن کاملon the effect of linear & non-linear texts on students comprehension and recalling
چکیده ندارد.
15 صفحه اولEntropy and the Shattering Dimension
The Shattering dimension of a class is a real-valued version of the Vapnik-Chervonenkis dimension. We will present a solution to Talagrand’s entropy problem, showing that the L2-covering numbers of every uniformly bounded class of functions are exponential in the shattering dimension of the class. Formally we prove that there are absolute constants K and c such that for every 0 < t ≤ 1 and any ...
متن کاملthe aesthetic dimension of howard barkers art: a frankfurtian approach to scenes from an execution and no end of blame
رابطه ی میانِ هنر و شرایطِ اجتماعیِ زایش آن همواره در طولِ تاریخ دغدغه ی ذهنی و دل مشغولیِ اساسیِ منتقدان و نیز هنرمندان بوده است. از آنجا که هنر در قفس آهنیِ زندگیِ اجتماعی محبوس است، گسترش وابستگیِ آن با نهاد ها و اصولِ اجتماعی پیرامون، صرفِ نظر از هم سو بودن و یا غیرِ هم سو بودنِ آن نهاد ها، امری اجتناب ناپذیر به نظر می رسد. با این وجود پدیدار گشتنِ چنین مباحثِ حائز اهمییتی در میان منتقدین، با ظهورِ مکتب ما...
ذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Annals of Probability
سال: 2004
ISSN: 0091-1798
DOI: 10.1214/009117904000000388